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AN ACTIVEMARK MECHANISM IN A LIVE PARSING EDITOR 



ABSTRACT OF THE DISCLOSURE 

An activemark mechanism for a live parsing editor. The activemark mechanism 
allows marks (labels) in text to be referenced or linked to any editor command, macro, or any 
external tool activated by the editor. Hie activemark mechanism comprises a parsing mechanism 
which creates an activemark automatically when the document is loaded in the editor, and thereafter 
as a user enters information into the document by parsing the changes to the document as they are 
committed. The aclivemarks arc dynamic in that their meaning and behaviour are updated in the 
context of any external tool which is activated by the editor. 
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AN ACTIVEMARK MECHANISM IN A LIVE PARSING EDITOR 

FIELD OF THE iNVENTION 

The present invention relates to document processing for a data processing system. 
More particularly, the present invention relates to anactivemark mechanism for a live parsing editor. 

5 BACKGROUND OF THE INVENTION 

The concept of a mark is used in document processing systems, such as editors, to 
denote a label structure. In an editor, marks are typically used for setting bookmarks in the text and 
labelling text which is referenced by other tools, for example, source code which is reforenced by 
compiler error messages. In the context of browsers for Internet applications, marks denote 
1 0 "hyperte,itt" links, or are used to invoke a function such as an applet 

The cojivcniiocal concepts of "nuyk" asid "hypertext" are s-esErictive in their 
definitions and, as a consequence, liave limited functionality in the context of today's data 
processing systems. Conventional mark aixi hypertex- structures are static in both location and type, 
and comprise a tag which is harri-codsd in the source ills. Beyond responding to the click of a 
15 mouse, conventional mark and hypertext structures offer no real interactivity. 

What is needed is a mechanism for "activemarks" which are dynamically set in a 
document using a programmable editor, and which provide the capability to dynamically link any 
pieces of text or locations in the edit view to any editor, or external, command. 

SUMMARY OF THE INVENTION 

20 The present invention provides an activemark mechanism for editor and other 

document processing systems. The activemark structure features the capability to bind commands 
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to the mark. The activeinark structure utilizes a paising mechanism which creates activemarks 
autoraatically as the user opens a document, and ihereafter as the user enters information into !he 
document, by increraentaliy paisiiig chaiiges to tiie document. The activemark raechaiiism is 
particularly applicable to progi-amnmble text editora or edit controls sueh as the IBM Live Parsing 
5 Extensible Editor (LPEX). 



According to one aspect, the activemark mechanism provides the capability to link 
any piece of text with any editor command or macro, or via the editor to any external command, for 
exsmpie, editor-attached tools, system commands, and the like. Advantageously, the activemark 
mechanism is not limited to hard-coded labels in specifically-tagged source text, nor is the 
1 0 activemark mechanism limited to hard-coded functionality, such as relocation links, references, or 
ninnii^ an applet. The activemarks and their definition and behaviour are updated in the context 
of any external tool which is activated by the live parser. 



According to another aspect, the binding of the activeinark to a commarid does not 
need to be specified in tire source file which i.s loaded in the editor. Furthermore, the document 

15 remains intact regardless of the acliveniarks which may be .set throughout tl:ie edit session. 
According to the invention, the mark is set over, or linked to, a particular piece of text by a live 
parser and/or other external command(s) running off the editor, rather than being haj-d-coded in the 
text. Activemarks and their associated command(s) may also be set during the edit session by the 
user either manually, i.e. directly tttrough the GUI (Graphical User Interface), or through 

20 actions/tools provided by the GUI. 

The activemarks-setting (or activemarking) operation is first performed during the 
initial loading of a file in the editor during total parse, and thereafter, incrementally as triggered by 
user changes, or other operations, to the file. During the processing of a file, the activemarks are 
kept synchronized with the text being edited. 
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It is a feature of the mivsnwsk meohanism thai the links ats not JKcessarily static in 
type. The activeinsrks and their meaning or behaviour upon activation are updated in the context 
of any external tool activated by the live parser. For exanipie, a soiifce-code navigator will 
dynamically update the ca!l«r and caliee rsferences between marks set on the fimction headers and 
5 on the function calls. 

A Hypertext Markup Language (HTML) editor (e.g. in an Internet browser) for 
HTML files implementing the activeraark mechanism according to the present invention includes 
the functionality already supported for HTML files and their hard-coded and unique- command 
markup tags in addition to the features of the activemark mechanism. This editor may be, however, 
1 0 programmed to encode acti vemarks setup during the edit session as hard-coded tags in the document 

me, 

According to another aspect, activemarks can be programmed to display in various 
ways, such as through highlighted fonts defined through foreground and background colours and 
style attributes (e.g. italics, bold, underscore, etc.), borders, bitmaps, etc., or drawn under control of 
15 the external command. Activemarks may also be programtrted to display in a position in the edit 
view different from the location of the text associated with them. 

In one aspect, the present invention provides a processing system for processing a 
document, the processing system comprises: (a) a programmable text processing module having 
means for loading the document and a parsing editor for initially parsing the document and thereafter 
20 incrementally parsing changes committed in the document; (b) a mark control module having means 
for setting a plurality of marks in the document, means for modifying the marks, and means for 
clearing the marks, and each of the marks comprising selected information in the document and 
means for llnkiaig the selected information with a command, the linking means being responsive to 
the operation of the parsing editor; (c) a gtaphlcal user interface module having means for displaying 
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the docurnent and Exseans foi' controliiRg ths display of the docurneiit; (d) an edit control module 
havsng means for controilhig the text processing oioduie, means for eontroiling the mark control 
module, and means for contnjlling the graphical user intoface module. 

In another aspect, the present invention, provides in a document processing system 
5 having means for loading and storing a document, a parsing editor for initially parsing the document 
and thereafter incrementally parsing information entered in the document, and a graphical user 
interface for displaying the document, a method for generating marks in the document, the method 
comprises the steps of: (a) selecting information for a mark in the document; (b) linking the selected 
information to a command, the linking operation being responsive to the parsing by the parsing 
1 0 editor; (c) activating the mark in response to an activation input. 

BRIEF B ESCRI PTION OF THE DRAWINGS 

Reference will now be made to the accompanying drawings which show, by way of 

example, preferred em.bodiments of the present invention, and in which: 

Fig, i is a block diagrani. of an edit system irxorporating an activemark structure and 
1 5 live parsing mechanism according to the present inyention; 

Fig. 2 is a schematic representation of a source file document opened in the edit 

system; 

Fig, 3 is a diagrammatic representation of a view opened in the edit system by 
activating an activemark from the source file document of Fig. 2; 
20 Fig. 4 is a diagrammatic representation of the activemarks set in a subsequent source 

view opened by the activation of the activemark from the source file document of Fig. 2; and 

Fig. 5 is a diagrammatic representation of the commands bound to the activemark of 
Fig. 3 shown in a view pop-up screen which has been activated. 
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PETAiLED DESCRIPTI ONOF TEE INVENIIQN. 

Reference is first made- to Fig. ! which shows in block diagram fonii an edit systein 
1 0 for implementing an activeniark mechanism according to the present invention. In the following 
descriptioji, the terms editor and edit system are used in a general sense to refer to any system to 
5 which this invention applies, be it a text editor, text processor, Internet browser, etc. 

Referring to Fig. I, the edit system 10 comprises the following principal functional 
modules: an edit control module 11, a text processing module 12, an activemarks module 13, a 
graphical user interface (GUI) control module 14, and a commands/macro interface module 15. 
During the editing of a document, the editor 1 0 maintains a series of data structures which include 
1 0 an edit control data structure 21, a document control data structure 22, an edit buffer 23 , zero or more 
activemark data structures 26, and one or more view control data structures 27. As shown in Fig. 
I , the edit buffer 23 comprises one or more element data structures 25, shown individually as 25a 
and 25b. 

The edit control modulo 1 1 is re-sponsibie for the instanUalion and raanagement of 
1 5 the vai'ious components of the edit system 10. The functions ofthe edii control rooduk 1 1 include 
processing interr/al edit system oommand,s, hmdling the birsding of inteniai commands or external 
commands and edit macros to menu items, key actions, mouse actions, etc. When an action is 
received, the edit control module 1 1 invokes the command, if any, bound to the action. 

The text processing module 12 handles the loading of documents into the edit buffer 
20 23 of the edit system 10, The functions of the text processing module 12 also include text editing 
operations and the formatting of the text, and the saving of the documents. The text processing 
module 1 2 records committed changes to the document in a stack for subsequent processing by a live 
parser which is registered in the edit system 1 0 for the document. The activemarks module 1 3 is 
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called to respond to the changes in the text, such as to adjust the activemEjrivs to newly-changed text 
and to invoke exit points of aclivemarks affected by aiterations to the docunient text. 

The aclivemarks module 13 handles the processiiig of marks arid actl vemarks 
incEudiftg setting, clearing, changes to the marks resulting from raodifieation to the text, setting and 
5 activation of activemark commands and exit points. The functions of the activemarks module 13 
are described in more detail below. 

The principal functions of the graphical user Interface control module 14 include 
controlling the document edit view control, and building and rendering the edit view. The graphical 
user interEace module 14 manages the display attributes of the rendered elements as set up by the 
1 0 editor and its attached tools, for example, those set by the tokenization and colorization of the text 
by the live parser(s), non-document display-only elements and imbedded messages, the display 
attributes of activemarka, etc. Preferably, tiie graphical user interface control module 14 includes 
the capability to show the contents of the edit buffer 23, i.e. the document, selectively by only 
including in the view those elements whose visibility matches the current settings. 

15 The functions of the conimMds/'macros interfeee module IS inckide CQntroUing the 

interface to internal and external commands and edit macro.?, including live, incremental, parsers. 
The commandsi/macros interface module 15 also loads and runs external commands and macros. 

The edit control data structure 21 comprises a data structure which stores global data 
for controlling the edit system 1 0. The document control structure 22 stores document control data 
20 for controlling the operations on a document in the edit system 10. During the course of operation, 

several document controls will be created, one for each document. 
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The edit buffer 23 eoniprisss a linksd Hsi of all, the text eiemeats which make up a 
paxticular dociiraent For a document, classes are defined which broadly classify eleriieat types in 
the document. Classes are used to filter out ekmente from the view, arsd are also used by the parsers 
or external commajids to interpret the edit butler ths document) contsnts at various degree of 
5 detail. Each element can belong to otw or more classes. 

The element data structure 25 stores the text elements and the corresponding prefix 
area contents. In addition, the element data structure 25 contains formatting flags and display 
attributes and class information. The contents of a document comprise text elements which are 
loaded into the edit system 10. The display attributes for each character are usually set by the 
1 0 lokenizer in a live parser attached to the edit system 1 0. 

The view control data structure 27 contains data related to the control of an edit view 
for one document in an edit system window. Such view control data includes display attributes 
defined for the view, the size of the view, the format of its displayed prefix area(s), the required 
visibility of elements (for filtering, e.g., rooming In/aut of text), screen fields for the document view 
1 5 consisting of the particular area of the Edit Buffer that displays, etc. 

The activemark daSa structUEie 26 contains the data associated with the activemaris 
definitions. As \vili now be described, the activemadc ineclimism according to the present invention 
allows the linking or binding of any piece of text in the document with any editor command or 
macro. It is a feature of the acti vemark mechanism that the binding of the activemark to a command 
20 is not specified in the source file (i.e. the document) loaded in the edit system 10. Instead of being 
"hard-coded" in the text of the document, the activemark according to the invention is set over a 
particular piece of text by a live parser and/or other external command(s) running in the edit system 
10. As will be described in more detail below, the binding of the activemark is performed first upon 
the initial loading of a document file in the edit system 10 during the total parse operation, and 
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subsequent; V in rc;'por.s<; -o urc! en'cici o^m sr to other operatioris perfbnried on the file. 
During thtpr-'tXi-^-r:; >- . .o.\;\;''M'jle, the celt systeir; 10kegpstheactivenia!-k(s)synchi-onized 
with the lext i ^ ^ i • . . vitmcnt As will be described in more detail, the activemark 
mechanism nih.-^ pra\ ides the jj^:.biiity o p og am the display of the activemarks in the docuEnent, 

5 One or more live pareer(s) may be attached to the edit system 10 for a document. A 

parser first gets control after the file has been loaded into the edit system 1 0 (i.e. initial total parse), 
and thereafter it is called by the text processing module 1 2 following changes made to the document 
(i.e. incremental parse). The live parser, which is typically an externa! command, parses the edit 
document. The live parser sets display attributes for the text elements in the edit view according to 

10 the syntax of the document (e.g. token highlighting), records classes in the edit system 10 with 
information regarding various constructs found in the document (e.g. C-language function bodies), 
and sets up activemarks accordingly. The parser-set information is used by the edit system 10 to 
display the document in a view (e.g. colourized, filtered section of the source, activemark labels, 
etc.), by other tools attached to the edit system to obtain detailed information aboirt the .structure of 

15 the document in order to carry out context-sensitive actions, and by the parser itself as reference 
points for incremental parsirsg. 

The Eicitveniark mechanism according to the present invention comprises a SET 
MARK.ACTION command, a QUERY MAIIK.ACT10N command, and a MARK RUN KommatJd. 
A user utilizes the SET MARK.COMMAND command to turn a conventional mark into em 
20 activemark, i.e. set the command binding of a mark, it will be appreciated that as such conventional 
marks in the edit system 10 are a subset of activemarks. 

The user utilizes the QUERY MARK.COMMAND command to determine which 

conimand(s) are bound to an activemark. The MARK RUN command is used to activate the 
command that is associated with the activemark. 

8 



CA 02246920 1998-09-10 



CA9-98-0n 

An activemarkis triggered, or invoked, either tiirough an explicit coinmand request 
or tkrough a command bound to a particylar key or key combination, for example, clicking a mouse 
button as described below with reference to Figs. 4 and 5. 

In response to selection of a paiticular key (or key combtuation), the activematks 
5 module 13 in tiie edit system 10 wiil run the command(s) which are bound to the activemark{s) 
indicated. The editor or live parser profile may bind a particular key to the MARK RUN command, 
such as a left mouse button single click. When the user activates the acrivemark (that is, selects the 
key combination bound to the MARK RUN command), the command for the activemark modifies 
the mark's highlight font for visual feedback purposes, and carries out the bound command(s). 
1 0 Typically, such a selection key is bound to a generic activemark trigger command or macro, which 
will handle the activation of the activemark(s) at the active point in a uniform manner, and take the 
most appropriate action in the case there are overlapping marks at the current selection location, i.e. 
invoke the command of the top-most mark, or that spanning the smallest range of text selection, or 
present the user with a choice, etc. 

1 5 Similarly, as ari example, the niark-vSetting tools (e.g. editor inacros) may register a 

callback for the initializataon of the pop-up screen. Whan ihe pop-up menu is brought up, eacii tool 
is called to optionally add one or more appropriate menu item(3) for any of its actlvemarks that are 
set at the pop-up activation location. 

Tools that are added/removed during the edit session will, through the QUERY and 
20 SET MARK.COMMAND commands, add to and restore an existing activemark command or series 
of commands, and similarly register and de-register the callbacks for the pop-up initialization. 

Reference is next made to Figs. 2 to S which show a series of screen displays for a 
sample document in an edit system incorporating the activemark mechanism according to the present 
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inveDtion. In Ms example, ilie ssiiipie documejiE as depieted in Fig. 2 comprises a source code 
computer program 100 wriltea in the weil-kiio%ii C-prograr;iiiiing iangisage. As shown in Fig. 2, 
the sourt-e code prograiin iOO has been loaded in. the edit system IQ and is dispiayed in a window 
101. Tne program file {i.e. documsnt) 100 has been procesised, i.e. parsed, by a live parser for C 
5 which is attached to the edit systetn 10. The iaitial processing by the live parser comprises the 
following operations: registering itself to the edit system 10 for incremental parsing; adding its own 
menu items for C-relatcd user actions; tokenizing and colouriziog the document 100 according to 
C-programming syntax and conventions; setting up an activemark for each function in the program 
module; and collapsing the view in the window 101 to only show the function headers for the source 
10 code program 100. 

As shown in Fig. 2, the activemark for each function is displayed as a presentation 
label 1 10. The presentation labels 110, denoted individually as 1 10a, 110b, 1 10c, UOd, llOe,..., 
1 1 On, are set outside the associated text (i.e. the function names in the function headers) in the source 

code 1 00 aligned on the right side of the window 1 0 1 . "Tlie view of the source code progrwi 1 00 
15 shown in the window 101 serves as a function-level overview of the contents of the source code 
program I GO, and provides a starting point for editing opgratioiis in tlie source code program 1 00, 
Preferably, the live parser sets the activemarks mid associated commands in the various windows 
such ihsx the same action trigger, e.g. clicking or double clicking the left mouse button, invokes the 
action which is most natural and expected by the user in the particular context. 

20 in operation, the live parser is continuously triggered in response to editing operations 

on the source code program 100 to keep the file tokenization current, and to add or remove 
activemarks as functions are added or remov^ from the source code 100. The commands associated 
with the activemarks in the window 10 1 shown in Fig. 2 are set to call a function in the live parser 
which opens a source function-navigator window 103 as shown in Fig. 3 and nms the commands 

25 associated with the particular activemark which has been activated. This feature serves to effectively 
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ckaixi activemarks m different windows {or ieveis of afaslraction of the same source code) in the edit 
system iO. 

For example referring back la Fig. 2, the user has clicked the label 1 lOi associated 
with the activemark for the function parseCurrentO, The commands associated with the acti vesKark 
3 11 Oi for the f tmction parseCurrentO include a conaniand to highlight the presentation label 1 { Oi (as 
shown in Fig. 2), a command to open the fimction navigator window 103 as shown in Fig. 3, and a 
command to run the activemark for the parseCurrentO node in this window. As shown in Fig. 3, the 
activemark for the function parseCuirentO is run as if directly activated by the user, i.e. the 
activemark is displayed as a highlighted label 1 12i, and causes the system 10 to display a new edit 
1 0 view 105 for the function parseCujrentQ as shown in Fig. 4. 

As shown in Fig. 4, the source code segment associated with the activemarit for the 

function parseCurrentO is displayed in the edit view window 105, the code is tokeivlzed by ilse C- 
language parser, and activemarks are set over the body of the function parseCurreni() (dcnoied by 
reference 12!) and each variable accessed In this function (dtiHOtcd by reference 120), Rei'erring to 

15 Fig, 4, activemarks 120 and 121 are shov/n highlighted iii relaUon to the rest of the text for 
explanatoiy putposes, and are not necessarily so highlighted by ilie pax&er. The variables in fiinction 
parseCurrentO set as activemarks 120 iiiclude insideCoEiiment 120a, wascomjr.ent 220b, rc 12Qc, 
and fPetidOff 1 20d, Mo v'mg the mouse pointer in this view over the variable actlveragxks 1 20 cause-s 
the command associated with the particular acdveniark 120 to display information about that 

20 variable in tiie message line 1 06 ofthe edit view window 105. The information associated with the 
activemarks about a certain item or segment of the source document, e.g. variable fPendOff 120d. 
can be queried and used by other tools attached to the edit system 1 0. 

When the user activates the view pop-up over overlapping activemarks, the actions 
of ail the activemarks at Uiat location are displayed. Referring to Fig. 5, the awilable user actions 
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associated with any of the activerijarks 120 ?j5d 121 srs displayed in a pop~up wlndo%v 107. The 
pop-up window 107 is displayed by clicldng, for example, the right buttoa on the inotsse with the 
mouse pointer positioned over the ac-tivemafk 120 of interest For example, the right button of the 
mouse is clicked with the pointer over the activemark for fPendCSffi 2 Od to display a. pop-up window 
5 L07dwith the actioitsassociatedwiththe variable i20d and function parseCun:ent() 121. AsshowB 
ill Fig, 5, tlie actions associated with the iPendOff aetivemark i20d comprise an object 122a for 
opening a view of the file where this external variable is declared, an object 1 22b for displaying a 
list of the functions called from parseCunentO, and an object 122c for displaying a list of the 
ftinction calls to parseCurrentQ. Clicking one of the objects in these lists initiates other appropriate 
1 0 editing operations. 

As another example, an interactive demo of an application, or interactive navigation 
through a document, may be set through an appropriate source file in conjunction with a live parser 
and text formatter that interpret the text as menu items, tables of contents, references to external 
commands, system utilities, etc. 

1 5 The activeniark mechanisra is inspiemented in the fomi of several data struefisres or 

control blocks. The control blocks ntaintain inlbfmalion about the activesiiarks in ihc edit system 
10. As will now be described certain mark-related information is part of other cossroi blocks in the 
edit system 1 0 in order to facilitate handling the marks in the context of the edit session. 

The main data structure or control block for an activemark takes the following form: 

20 

mark control block 



epl - start o£ marks pointer to text eleasient cb (control block) , 
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coH - column 

ep2 - end of marks pointer to text element cb, 

cci2 - column 

iiame - mark name 

id - mark id 

changed - flag to indicate mark changed 

jnarkcommand - command to run when the activeraark is activ&ted 



sneniiKarkCoiaEnand - description of the activomark ocraanand 
markv - list of mark visibility cb's 

pfnMarkExit ■ notification entry point to be called an mark ■ changed and mark- 
deleted events for unnamed marks (set via an Application Program Interface, i.e. 
API, call} 



When the visibility attributes of a nsark aie changed from the defeult text display 
attributes in a particular edit view, a mark visibility control block with the new settings for this view 
is chained off the mark control block (cb). The mark visibility control block takes the following 
form: 



mark visibility 



nest - pointer to the next mark visibility node in the list 

view - pointer to the edit view cb 

included - mar's' s texu is explicitly included in the view 
exclisaad - mark's text is excluded from the edit view 
highlighted - shark's display is highlighted in the edit view 

^ont - implemantation-epecific! aggregate of mark display attributes in an 

edit view: 

- font, font style and effects. 
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- background and foreground colours, 

- border style, 

- owner draw (presentatiori label is under external -cofnmand control) 

- presentation label to be displ&yeM instead of the nsark's 
associated text range: text, or bitjiiap/'icon handle 

■ relative/absolute location in the window when mark not displayed 
as part of the document text stream. 



In a linked-iisL of niaits, a node is defined by a mark list data structure or control 
1 0 block which has the foibwisig form: 



next 
1 5 mark 



■ pointer to the nqxt node in the mark list 

■ pointer to the mark cb. 



In the document control block, the mark-related Information is contained in the 
following variables: 



snarklisfc 

markChangedPanding 



markDeletedPending 



1 rXDe i e t edConiiiiaxid 



markChangpaCoflsn-anr" 



mark list for the docmuent 
• jttark list of changed marks pending 
notification 
mark list of deleted marks pending 

notification 
cofriir,and to be called for named marks 

reriioved firotn this document 
ccamnand to be called for aameo. marka 
changed in this document 
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lastMarkld - id of last-set unnamed mark 

runiiingMarks - recursion depth of running activemarka 

^lien a new edit view is opened for a document, the new view inherits all the mark 
visibility characteristics and attributes (maikv control block) of the originating edit view. The mark- 
related information in the view control is contained in the following variables: 



VIEW COHTROL BLOCK mark- related information 

filterMarks - true = consider mark include/exclude setting© in this edit view 

(see the SHARKS parameter) 
includedMarks ■ there is at least one explicitly included aiark in the edit 
view 



There axs several edit system commands and parameters for handling marks as will 
be described in more detail below. 

Certain commands have equivalent API (Application Prograinming Interface) 
function calls, depending on the implementation requiremaits or performance characteristics of the 
edit system incorporating the activemarks mechanism according to the present invention. While 
most API functions will consist of faster paths to the mark-handling commands indicated below, 
some additional functionality may be defined for the programming interface. For example, the 
display attributes of an activemark consist of several parameters, which are more suitable to be 
passed in via an API function call through an appropriate data structure (control block). 
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An external comiifaKd, such as a live parser, will mostly use unnamed marks through 
the API, being provided access to the mark control block via a handle. Such a parser will set all its 
aciivemarks in the doexmietit, set op each mark's coirnnaKd to call the parser back ^^ith the 
appropriate pardmeters, and register the desired notifications on acfivemafk text cliaages and 
deletions. 

Now that an overview and flmctional aspects of the invention have been introduced 
and described, general pseudo code will be presented and described for functions and routines for 
implementing the activcmark mechanism in an edit system 10 as described above. 

The MARK commands are used to set, clear, modify, etc. activemarks and 
convenUonal marks, and run activemarks in the edit system 1 0, As will be described below, several 
parameters for the SET and GET editor commands are also utilized in the edit system 10 to handle 
marks. Other commands in the edit system 10 may optionally use or handle marks. For example, 
a navigational command, such as NEXT, may be used to advance the entiy point to the next 
[aclivcjmark in the document. 

The MARK command is implonented as follows: 

INPOT: view - edit view cb 

parameters - the command string (particular 
MARK command and parameters) 

parse comarsdnarfie , rtarkna.'ise, parajiseters 
document :-■ viaw->docufEi8iit 

dispatch process accsrding to coEtroandna.'Eie {as will be described in more 
detail below) 
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The MARK SET comn-iand is used io set aii activemark, or a conventional mark, in 
a docuEnent, The MARK SET corainajici Jakes the following form: 

Mms. SET <siai:knair.e> flinel [ooluiiml iline2 colufnn2Jj] 
CojMtand scope: docniment 

The MARK SET command assigns the specified <rnarkname> to a certain position or text in the 

document, if not specified, tbe ending location for the mark is assumed to be the same as the starting 
location. If no location is specified, then current entry position Is taken. If the specified 
<mai'kname> is already being used, it is reassigned. Tiie activemarks or marks cm be eittier named 
by die user, or assigned an ID by ihe edit system !0, A special value of <mark8iame> of tiie form 
# sets a mark that M>iU be referenced by its ID, which has tbe form ih\, wiiere n is a positive integer, 
Jhs ID of the iast mark created is queried mlng a c-orsiinaiid GET MARKiD, For exjmiple, to create 
and use a maik referenced by its id, the following sequeS'Ce of commands can be used; 

// creata an activemark on lins 5, columns 3-9 
mark set « 5 3 5 9 

// get its activemark id (e.g., returns #123) 

get Kiarkid. 

// set its eowHiand 

set niarkCofnKana. mult ;edittiic link % ;editproc open % 
// run the activeniark 
nrark run sl23 

A feature of the activemark niechajiism is that no change (such a.s tagging) is needed in the processed 
source file, nor its extended atEiibmcs, or in aiioiher file associated with it. Ail the functionality is 
handled by the live parsei'(s) niatiipulatiiig the document vis the sctiveraai-ks mechanism. It wili be 
uaderstood that the live parser{s) and'or associated editor tools can generate miy or all of these if so 
desired by the specific application, such as adding ftmctionality-equivalent tags to the saved somce 
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document, or saving the activemsrks in the file extended attribotes or in a separate file for the nest 
edit session. The activemark mechamsnn is extensible and can handle documents of virtually any 
type. The MARK SET command is implemented as follows: 

epl :==0 //document text elenifint nuinber linel 
coll :-0 //columnl 

ep2 :=0 //document text element numberea line2 
col 2 :=0 //column2 

pMark :=cb of C.he nark identified by marknaine 

in document->ifiarkiist 
if pMark found // if mark already exists, re- set it 

setMark(view, pMark, epl, coll, 6p2, col 2) 
else // if ea new mark, add it to the document 

addMark (view, marknaine, epl, coll, ep2, col 2} 

return 

The MARK FIND command is used to find a mark in the document, and takes the 
following form: 

MARX FIND <markna3Tie> 
Ccwmand scope; adit view 

It sets the entry position to that noted by the specified <markname>. The MARK FIND command 

is imptemented as follows; 

pMark j= cb Ccontrol block) of the irark identified by 

markname in document ->iiiarkl is t 
cursjorposition := pMark->epl, pMark->coll 
redraw edit view < CURSOR „MOVED) 
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The MARK CLEAR, command is used to clear a specified activemark or mark (i,e. 
<marknamsf='), and takes the following ibnn: 

MARK CLEAR <)marknarae> 
Conraiand scope: doc-jir^ent 

The specified raark is cleared and removed fom all the inarkilsts of the text eieuie»ts associated with 
the mark. A mark-deleted notification is then issued, The visibiliiy of one or mors edit views may 
change as a result. The MARK CLEAR command is impl&inemed as follows: 

pMark:= cb of the mark iasntified by marknaiae 

in document ->niarkl is t 
if pMark found 

if pMark->epi J~ null 

jssarkdeletea {document, pi«ark) 
alea rMa r k ( pMar k ) 

for ail markv data structures chained off pHark 
if markv -> included = true 

checkTncludeHark (markv- >view) 
t reeMark ( documesni t , pMark ) 
warkTiriggerExits (view) 
return 

Tlie MARK LNCLUDE uoiimiaiid is provided for making the selected mark \dsible 
and the MARK EXCLUDE command is provided fox making a mark not visible. The MARK 
INCLUDE/MARK EXCLUDE commands take the following fonn: 

i4ARK INCLUDE <markna:r,e> (OS/OFF} 
MARX EXCLUDE <inarknairie> [CN/OFF] 
Command scopes edit view 
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The selected activemark is made visible, i.e. exciusiveiy displayed, in the edit view according to 
conceptral relatedness, e.g. type of activemark, or by originating parser when several live parsers 
are attached sinaultaneously to the sams document. When one or more marks are INCLUDE'd in 
an edit view, only the text ranges or labels of these marks are displayed. The te.xt for an 
EXCLUDE'd mark text is not displayed in the euixemedit viw. Ths MARK INCLUDE/MARK 
EXCLUDE commands are implemented as follows; 

markv := getMarkV(view, msrknamej 
if INCLUDE 

inarkv->in.olude<a s= DW/OFF 
if ON 

visw->inciu<2edJ5arks true 

else 

ctiecklnciudaMark (view) 

else 

avarkv-> excluded ON/OFF 

redraw edit view {VIEW_CHANGED) 

ireturn 

The MARK SETFONT command is provided to associate display attributes with the 
inark» in order to highlight it in the edit view. The MARK SETFONT takes the form: 

MARK SETFOJTT <niarkname> [<font>l 
CoKuisand scope: edit view 

Tlie parjjmeler <font> is an aggregate of display attributes, which is implementatioit-specific and 
platform-specific. If not specified, the mark is unhighlighted, i.e. the display attributes of its text 
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range are restored to those of the regulja: text in the paiticular edit view. The MARK SETFONT 
command Is implemented as follows; 

markv getMarkVSview, irarkr.sjise) 
if no font 

markv ->highlighted j= false 

else 

!narkv->f one font 
jt!arkv->highlighte!3 ;= true 
if raarkv->highlighted changed or original markv- >font)=f one 
redraw edit view (VIESLCHANGED) 

return 

The MARK RUN command is provided to activate an activemark, which involves 
running the coinmand(s) associated with the particular activemark. The MARK RUN command 
takes the following foim: 

MARK RUN (<marknamfi>) 
CoBttnand scope; docviment 

If no <n}arkname> is specified, the last mark created is taken. To prevent infinite recursion by one 
activemark running other activeraarks, being called back, and so on mdefinitely. a certain maximum 
call depth is set. The activemark name is appended to the end of the command string (for 
identification), and the command is invoked. 

The editor or live parser prcjfile will commooly hind a key, key conibination, or 
mouse action, such as the Mt mouse bisftor; single ciick, to a geaeric activemark trigger comrssand 
or editor macro, which will handle the activemark activaSions for a document in a consistent raauner. 
An explidt command request, such as from a menu puU-Hdown, from a tool or parser calls the same 
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activemark trigger. The 3cti\'emafk trigger searches for the act!vemark.(s) at the current entry point 
md runs the associated command(s). Whsre there are overlapping marks at liie active entry point, 
the most appropriate action is taken to ckher invoke the cornmand of the most specific activemark 
(that spanning the smallest text range), or invoke ihe commands of ail the activemarks at that 
location in a certain order, or present the user wath a choice. When MARK RUN is invoked, the 
activemark command first modifies the mark's highlight for ^-isuai-feedback purposes, artd then 
performs the rest of the operations associated with the mark. The MARK RUN command is 
implesuented as follows: 

if no markrtame 

irmrktiams := + docu!ueftt->lastMarkid 
pMark ;= cb of the ;)iark identified by iijarknanie 

in docuraent->ffiark;!!it 
if pMark->roarkComiiiamf !» null 

[f docunvMit->runningMarks < maxiraumRunningMarks 
Incicfnent document->ninningMarks 
ediiioiConunand(view, maikCommand + "" + markname) 
decrement documentorunnrngMarks 

The SET command sets, and the GET coramand queries, a particular edit system 
paraineier. Depending on the specific edit system, these editor settings for manipulating marks can 
be implemented as separate commands or additional options to the MARK command detailed above. 
The SET MARKS ON/OFF command takes the following fonn: 

SET MARKS OH/OPF 
Parameter scope: edit view 

The SET MARKS ON/OFF command activates/deactivates the interpretation of MARKINCLUDE 
and MARKEXCLUDE settings for visibility purposes in the edit view. When the setting is 
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modified, the view is redrawn accordingly, llie edit vkw draw functions consider this setting for 
purposes of mchiding/exciuding certain marks from the display. The SET MAilKS ON/OFF 
command is implemented as follows: 

edit view's filterMarks := OM/OFF 
5 redraw edit view (VIE«_CHANGED) . 

The command GET MARK is provided for returning the current setting of the 
MARKS parameter, and takes the following form: 

GET MARKS 

10 ParajTieter scope: edit view 

The GET MARKS command is implemented as follows: 
return edit view' a filterMarks 

The GET MARKINCLUDE/MARKEXCLUDE commands return the visibility of 
a mark as set with the MARK INCLUDE/EXCLUDE commands, and takes the form: 

15 GET MARKINCLUDE.[<marknanie>] 

GET MARKEXCLUDE.[<inariu3anie>] 
Parsinetere scope: edit view 

The GET MARKINCLUDE/MARKEXCLUDE commands are implemented as follows: 
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if no raarknarae 

markneme := "f^" + docuniient>!aslMarkld 
pMssrk :~ cb of !he mark identified by markname 
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in documenl->tnjHlc]ist 
raarkv maricv chained ofTpMarit for current edit view 
if markv found 

return maikv->ifKluded/markv^excjuded. 

'Jlie command GET MARKFONT is provided to determine the current display 
attribute settings of a mark, and takes the following form: 

GET MARKFONT.[<markname>] 
Parameter scope: edit view 

The GET MARKFONT command is implemented as follows: 

ifnomarknsme 

marknanie :="#" + dQcun>ent->!8stMarktd 
pMark :« cb of the mark identified by roarkname 
in document->inaikiist 
markv ;= markv data structure off pMark for current edit view 
if markv found 

return mafkv->font display attributes a^egate informstion. 

The comxitand GET MARKID Is provided to detennine the ID of a specified mark. 
The GET MARXID command takes the following form: 

GET MARKfD.[<markname>] 
Parameter scope: document 

To get the ID of a isewly created mark, the <markname> parameter is not specified. The GET 
^^ARKID command is irapiemented as follows: 
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if no marknatne 

martcname := "U" + dcicum«nt->lastMarkid 
pMark ~ cb of the mark identified by markname 

m docsMTjefit->Tnartcli5t 
if pMark found 

return "W + pMaik->id. 

The command SET MARKCOMMAND is provided to set the command binding of 
a mark in. the docurasnt, turning the regular mark into an activemark, and the GET 
MARKCOMMAND is provided to get the coinraand(8) bound to an activemark, Hiese commands 
take the following form: 

SET MARKCOMMAND.[<ni>arkname>I [command [parameiers]] 
GET MARKCOMMAND.[<markn»me>] 

Parameter scope: activemark 

Once the command string is set for an activemark, the existing or pre-set command string may be 
queried, altered as needed, and set back for the activemark by another external editor utility or 
parser. In thisraianner, several commands may becliained off oi-ie activemark. If no command string 
is passed for SET MARKCOMMAND, the activemark is disabled and restored to a regular mark. 
The SET/GET MARKCOMMAND commands are implemented as follows: 

if no markname 

markname := + docismento-lastMarkld 

pMarfc ;= cb of tlse mark identified by maikname 
in dociimenJ->nnarkH3t 
set/return pM£irti:->msrkComraaEid 
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The commands SET MENUMARKCOMM AND and GET 
MENUMARKCOMMAND are provided for setting md getting a menu item string describing the 
acti veniark commatid whkh is to be added on a pop-up mexsu (for example, pop-up menu 1 07 shown 
in Fig. 5) for an edit vvmdow for a user-fictlvated activemark command. These commands take the 
following form: 

SETMENUMARKCOMMAND.[<in£fkname>K(nenuJ 
GET MENUMARXCOMMAND.[<inBritiiame>J 
F^ameter scope: activemark 

The SET MENUMARKCOMMAND conii-nand is panicularly useful in sitimlions where there are 
several overlapping marks, Akernatively, this qomniand string may be used as "flyover" hdp, 

if no (Dsrkname 

markname "#" + document->lastMarkid 
pMark cb of the mark idenSified by markname 

in clocument->marklfst 
stt/retum pMark->menuMarkCommand 

If no command string is passed for SET MENUMARKCOMMAND. the string is cleared. 

The commands SET MARKDELETEDEXIT and GET MARKDELETEDEXIT are 
provided lo set and get the command to be called upon removal of marks in the document. The 

commands take the following form: 

SET MARKDELETEDEXIT command [parameters] 
GET MARKDELETEDEXIT 

Parameter scope: document 
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The commands are implemeiited as follows: 

set/return documeaitornarlcDeletedComraand 

A mark is removed by the MARK CLEAR command, or as text is deleted from the document. 

The commands SET MARKCMANGEDEXiT and GET MARKCHANGEDEXIT 
5 . are provided to set and get the command to be called when the text associated with a mark in the 
document is first changed. These commands take the following foiin; 

SE{" MARKCHANQEDEXJT command [pa^metere] 
GET MARKCHANGEDEXIT 
Parametw scopK document 

1 0 The SET MARKCHANGEDEXIT and GET MARKCHANGEDEXIT commands are implemented 
as follows: 

set/return document->markCh3ngedCorftmand 

The command GET MARKLIST is provided for retrieving a list of the named marks 
set in the document. The commsnd takes the following form: 

15 GET MARKLIST 

Parameter scope: document 

The GET MARKLIST ccramand is implemented as follows: 
string = 



27 



CA 02246920 1998-09-10 



CA9-98-0I1 

for all marks in documenc->msrklist 

sfmaFk->name!=nulf 

string:^ string + mark->Tiame+" " 
return string 

5 The command GET MARJCRANGE is provided to retrieve the text range, i.e. starting 

and ending positions, oftiie specified mark. The oomroand takes the following form: 

GET MAfUCRANGE.[<markname>] 

Parameter scope: document 

The GET MARKRANGE command is implemsaited as follows: 

10 if no maitaiamc 

mai'knamc:="#"+docii!ncnt->lastMarkJd 

pMark:-= cb of the mark idssntified by markname 
in dogument~>ra8rk!!st 
retiini spring composed of 
15 0/pM ark->ep S ->eleraentNuniber, 

3>Mark->coil, 

0/pMark->«p2->eiemenlNumber. 
piVlark->ooi2. 

The followirig MARK-pr ocsssing routims are called by the MARK command, by 

20 the SET/GET cornmands for mark paraiiseters, by mark-hardling API (Application Progfammitig 
interface) functions, and by other mark-processing commands in the edit system 1 0, 
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The gelMarkV routine retrieves the visibility aggregate of a mark for a particidar edit 
view. If a visibility aggregate is nol found for tlie specified view, then one is created. The 
getMarkV routine is implemented as follows: 

!NPUT:vievy - sdii view cb 
5 "lariiiiaire -sinarkfsame 

pMark?= cb of the maik identified by raaitaiame 

in documec3t->marklist 
for sil maricv data structures chained off pMarli 

locate markv for this view (mafkv->vicw=vicw) 

10 if nrane found 

creais a new qsk 
clrar it 
link it in 
return marfcv 

1 5 The markC;;hange roistine is provided to update the activemarks of a text element as 

a result of text alterations. The raarkChange routine is implemented as follows: 

INPUT:view - edit view cb 

ep - lest element changed 
col - starting coiumn change 
20 !en - length of change 

changetype - replace, insert, or delete 

document;" view->document 

for ail marb its the text elamesit ep markllst 
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update mark strucfure depending on type of chiuige, ite range, and the raiaige covereti by the mark 



(starting test clement, ending text dement, and range of characters in the current text 
clement) 



5 



if whole mark delete/deleted from text element ep 

remove mnik node froin test element Hst & fret it 



if whole 



rk deleje 



10 



rrssi1cDeietedNoiificat!Oii(doeumetU, pMatk) 
for ait markv data stntctures chained off pEvfark 
ehsckinciadeMark(fflBrkv->ys8w) 
e!se if (mark changed) 



markChang8dNotifieation(document,pM8rk) 
markTriggerExits(view) 

The raarkChange routine is called by the text processing module 1 2 (Fig. 1) to handle activemarks 
affected by text operations. For wider-scope actions, i.e., those spanning several text elements, for 

1 5 example, a block delete operation, the markChange routine h called fos' each text element which is 
altered. Asa result of the text edit operation, one or more markCs) may have their range sh ifted > their 
text may have been altered, or mark(s) may have been complekly rci:noved. Accordingly, 
appropriate mark noUfications are issued. The visibility of one or raore edit views may also change 
as a resuit. When tsxt elements are joined or split, the marks associated mih thesa text elements are 

20 updated, and duplicates in the mark lists resulting frooi the operasion are pruned. 

Tlie routine markDeletedNotification is provided for adding a specified mark to the 
document mark-deleted notifications pending list. The maritDeletedNotification routine is 
implemented as follows: 
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INPUT: document - document cb (control block) 
pMerk - poinier to cb of deleted mark 
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fmd mark in document 
Effowid 

unlink mttik eb from docyinent>marklist 

eise 

5 allocate & copy a mark cb 

link marie cb in dccuinent->markDeleUrdPending list 

The routine markChangedNotification is provided for adding a specified mark, if not 
yet changed, to the document mark-changed notifications pending list. The 
markChangedNotification routine is implemented as follows: 

1 0 INPUT: document - document cb 

pMark - pointer to cb of altered mark 

ifplVtairk->char!ged==ti(isg 

pMafk->chaiiged:^nje 
sllocate & copy a mark cb 
1 5 link mark cb tn documetH->markCliangedPeiidiflg list 

The routine markXriggerExiis is provided for triggeriog the nmrk chajiged and j-nark 
deleted notification commands for ail ihs axasks m the document mark notification pending lists. 
The markTdggerExits routine is implemented as follows: 

INPUT: view - edit view cb 

20 document;=view->doc«ment 

pMarkList:=docu[ne[it->niaikChan;gedPe«dir!g 
doaimeiiE->markChaiigedPending:=nuiI 
for al! nodes in pMasW^ist 

pMaric:==pMarkL!st->mark 
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if pM3rk->nanieHmi!! 
ifclocu(iiem->marliChangBdCoinmand!»nulJ 
TnarkExit(vtew, docum8nt-v>raaii(ChangeclCommand,pMat1(->n«ne) 
else 

ifpMaric->pfhMarkExit!=null 
noiifyActivemark(dociiment, pMark">pfhMarkEx!t, 
EX1T_MARKCHAN0ED. pMark) 
remove & free mat* node from pMarkList 

pMarkUst:=dociimeflt->markDeletedPending 
document->niarkDe]etedPending:^nu!l 
for a]] nodes in pMarki.ist 

pMark;=pMafkList->niark 



if documefit->m9rkDeietedCommand!=nut! 
jnarkExii{vievs',dccumi3it«>tT5a3lcDeietedC«)infnand, pMark-name) 

if pMark->pfE)|v1arkExit!=-«s3t! 
notifyActivemark{document, pM8rk->pftiMarkExU, 
EXn_MARKDELETED, pMait) 
free a!] pMBti->mai1tv data structures 
free pMark 

remove & free its node from pM^kList 

The markTriggerExite routine is called by the MARK CLEAR command, and upon text editing 
operations. For all the named marks in the document mark pending lists, any registered mark- 
changcd/mark-deleted command is called; for the unnamed mztks in the lists, any registered entry 
point is called with the mark-changed/maik-deleted event notification. 
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The routine markExit is provided for appending the marknarae to the end of the 
command string for identification, and for iavoking the command. The markExil routine ig 
implemented as follows: 

rNPUT: view - edit view cb 
S command - mark command registered 

markname - mark name 

if oommand !=nu3l and markname l=na3l 

editorCommand{view,comm3n<H-" "+raarkBaine) 

The routine checklncludeMark is provided for checking if there are any marks left 
10 with the INCLUDE flag set. If there are no such marks left, the incIudedMarks flag is reset in the 
edit view cb, so that all the text elements are displayed upon edit view redraw. The 
chccklncIudeMark routine is implemented as follows: 

INPUT: view - edit view cb 

if vl8w-i>mcIudedMarics =^ ftise 
IS return 

for all vsw->document->mark!ist nodes 

for aSi mark!ist->mark->markv daia structures 

if markv->view-view and markv->includ«l = true 
return 

20 v3ew->iBcludedMarks :- false 

redraw edit view (V1EW_CHAN0ED) 



33 



CA 02246920 1998-0910 



CA9-98-011 

The routine clearMark is provided for disassociating a mark from its text. The 
clearMark routine is implemented as follows: 

iNPL'T: pMark - pointer to macrk cb 

if pMark->epl - null 

5 return 

for all elements associated Wilis mark ^!VIark->^l .. plV!aik->ep2) 
find list node for pMaric in the text eloment marklist 
[f found 

remove & free node fism the text element marklist 

10 pMark->epl :=nuli 

pMark->ap2 := null 
pMark->cc!l : - 0 
pMark->oo!2 :-0 
pMark->chariged;= false 

1 5 for all niarkv data structures chained ofl'pMarii 

if msrkv->h!ghlighted - true 

redraw edit view (VIEW _CHANGED). 

ITie clearMark routine removes the mm'k from all ihe marklisis of the text eleraeiits associated witJi 
the mark, and clears the mark. The edit views in which the mark was highlighted are scheduled for 

20 redraw. 

The routine frceMark is provided for freeing the storage associated with a mark, and 
removing it from the document list. 
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INPUT: document - document cb 

pMark - pointer to mark cb 

ifpMark->epI !-nu!l 

C!earMark(pMark) 

5 find iisi node whose mark = pMark is? docLiinen!->iTiafklist 

if founti 

remove & free ncsds from doCLimetii">mafkiist 
free a!! markv data structures chained offpMaHc 
free pMark 

1 0 The freeMark routine disassociates the mark from its current text, and then removes the mark from 
the document marklist and its associate memory is ftesd. 

1 he routhiG setMark is provided for adding a mark to the inarklists of ail the text 

elements that ttre associated with it. 

JNPUT; view - edit view cb 
i 5 pMark - pointer to a mark cb 

ep! - SEsjrting text element 
col I - starting column 
ep2 - ending text clement 
coi2 - ending column 

20 if pMait->epl i-oulf 

ciB8rMBrk(plVlark) 

document:=view->dacument 

//text eSemertts were specified 

35 



CA 02246920 1998-09-10 



CA9-98-01 1 

if epl l-mill and ep2!=nulS 

if order of epl, ep2 not ascending 
swap them 

if order of coll, cot2 in a singlc-element mark not ascending swap them 

5 //detsmine starting and ending positions: 

/Aif 310 starting element specified, iise current entry point 
ifepl-riulS 

epl :-vlsw->ep 

coi 1 :=view->cursorPosilion 
10 ep2 :-nuil 

//-if no ending text element specifled, use start of mark 
if ep2-null 

ep2 ;=epi 

co!2:=«ol I 

15 pMark.>efi! :=epl 

pMai'k->ep2 :«ep2 
pMark->coli :=co]i 
pMark->cal2 :=col2 
pMa3'k->chaiiged:=faise 

20 for ali the text elements associated wiUi Ihe mark (epl ..ep2) 

alloraie a marktist node (pMarkList) 
pMaHiLList->mBrk:=pMark 
link it in at end of the text element matkibt 

If the fiiarlc is being re-set> the setMark routine first disassociates the mark from its jjrevious text, 
25 The range of text ^ociated with the mark is established based on the inpiit parameters, and then the 
sctMark. routine adds the mark to the marklists of all the text elements in this range. 
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The routine addMark is pravided for adding a mark to a dociunaent. The addMark 

routine is isnpleragnted as foilows: 

INPUT: view - edii view cb 

markname . msric name (for a named maris) 
5 cpl - starting lext element 

coll - starting column 
qj2 -ending text element 
col2 ' ending column 
OUTPUT: pointer to the new mark cb 

1 0 allocate marii cb (pMark) 

initialize mark cb 

allocate marklist node (pMarkList) pointing to pMark 
document:-vicMf->document 

//assigji id to the mark 
15 increment docum8nt->Ia3tMarkId 

pMark->id;=(}ocument>iasiMarkId 

ifraa!'ksiame=="#" 

marknaine:- "#" ♦ document->iastlVfarkld 

pM ark->nani e :=markn8me 

20 link m node pMsrkList in docsHnersl->maTklist 

setMark(vlew. pMark, cpl, coll, ep2, col2) 
return pMark 

The addMark routine allocates the mark cb (control block) and initializes the mark cb based on the 
input parameters. The addmark routine then adds the rnari; cb to the roarklists of the document and 
25 the text elements associated with it. 
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The routine display Marks is provided for handling the display of the marks during 
the screen build and paint updale in ihc edit view. It will be appreciated tliat the display-Marks 
routine is implemesitatioo-specifie and platform-spixific, and the particuiars of the routine will 
depend oa the mark display features supported, the painl procedures employed, etc. In the 
5 implementation of the displayMarks routines, the various visibility and display attributes of the 
marks in the edit view for the update regions being painted are taken into consideration, including 
the following: 



- view->f3terMarks for the included/excluded marks 

- the display artribmcs aggregme of each mark in the view 
1 0 where mark->tnafkv->highijgbted is true: 

- font, fofiE stj-te and effects, foregromsd and background cobure, border style for displaying Use text 
associated with the assrk, or 

- the overriding presentation isbet, displayed mlmi of the snark's associated text rmgs: text, or 
bitmap/icon 

15 - the fslative/absolute location in the window when the mark is not displayed as part of the document 

text stream: B.g„ aligned verticaJly within the edit area or the stwt/end margin of the view 

- when the aciivemarlt label is displayed under the control of an tsxtemsl command (owncMlrawn), 
the appropriate draw- request nodncationg are sfmt to the external comnsand. 



The routine initialize MarksPopup is provided for initializing the edit window popup 
20 with the menu items pertaining to any activemarks at the current entry point. The 
initializeMarksPopup routine is implemented as follows: 



ep:=c«rrent text element 

for ail marks in the text element ep marklist 

if mark text range covert cursorPosition 
25 add a popup menu item Riark->menul>1 arfcCom mattd 
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In the case of several aclivemarks at the current emj>' point, ihe nseius items 3r;ay be added to the 
pop-i3p in a certain sorted order. 'Die pop-up menu item ID for Lhe user seieciion identifies the user 
choice, and is used to activate the appropriate activemark. 

Next, implementation details for the coiTimands/iTsacro interface module 1 5 (Fig. 1 ) 
5 are considered. The commands/macro module 15 controls the interface to interaai commands, 
external commands (e.g. C/C++/Java-written utilities) and editor macros (e.g. REXX-written or 
automatically generated by the keystroke-recorder), including live (incremental) parsers. The 
coramands/macro module 15 loads, runs, and unloads extenial commands and macros. 

Commands may be invoked in the edit system 1 0 by a user through a command line, 
10 from within macros and external commands (e.g. from a live parser m response to changes to the 
document text), upon other events being set such as notifications of changed/deleted activemarks, 

or upon the activation of an. activemark (i.e. {^vocation of m activernark command). It will be 
appreciated that certain API (Application Programmi ng Interface) functions may provide faster paths 
to the same functionality. 

1 5 The conujiand/macro mcxlde 1 5 parses a command string for the command name and 

its arguments. The cominand name is looked up to deterniine the location of the command; the API- 
registration of notifications for the cbartge/deietion of an activgrnark may specify an entry point 
(callback) into the exfernai-command utllitj' that handles it (usually the one that created the 
activemark), which will be invoked at these junctures. 

20 Invocation of a mark notification and activemark command causes the mark name 

to be appended to the command arguments sl^ir^g, or provides the activemark handle (i.e. a pointer 
to the mark control block), for purposes of identifying the event source. 
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processing performed by the Coiiiniands/Macros interface !5 includes; (a) 
internal editor commands, aiid (b) external coimiiaiids. The internal comiTLaads-processlng 
comprises synoiiyras (aliases) resolution; internal editor command iookup; implicit SET/GET of 
editor parameiere; and loaditig of editor macros. The extemai eonsmands-processing comprises 
5 loading & unloading (releasing) of editor external command dytiamic-link libraries (DLL's) or 
shared iibraries, and loading and rele^ing of a Java Virtual Machine (JVM) sm the external 
command Java classes and objects; initialization of the external command, running it with the 
arguments supplied, sending it notifications of a new document being loaded in the editor, of exiting 
a document, and of the termination of the editor, termination & unloading of the external command 
1 0 upon editor exit, or certain signals and exceptions; and invocation of system commands (throu^ a 
conunand shell). 

The command/macro interface 15 also includes the editor API (Application 
Prograjnming Interface) for the external comraands to interact with the editor, sucli as get and set 
of editor parameters^ invocation of commamis, registration of notifications, memory jisanagefflent. 

15 The command/'macro interface 15 maintains a list of extemsl-command control 

blocks. Each control block (cb) includes the came of the externa! command, haadles to its DLL 
(Dynamic Link Libran,') and to its entry points, ha«dSes to its registered callbacks, the typg of tlie 
external command and the interface it adheres to. The external-command cb list is also used for 
catching exceptions in the external command, including logging, graceful termination, unloading 

20 of the offending external command. 

The command/macro interface 15 includes: an extemalCommand ftinction, a 
notifyActivemark function, a notifyDocExit function and a commandExit function. 
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The extemalComjriand furicdon is invokgd when a command is not found in. the 
internal editor command tables, or as an implicit SET/GET editor parajiieier, or as an editor macro. 
The exteraalComtnand function is implemented as follows: 



INPUT: name - commaswi name string 

arguments - commaad at^Binsnts string 



if not found in the existing exiemat-command cb iist, 

find & load dynamic link libmty (DLL) named as specified detetrniiie interface type by entry points 

exported from the DLL, and, slmilariy, exported notification entry points (if any) 

create eKternal-command cb and add to list 
for non-Java editors, a secondary comrtiand processor handles 

Java external commands - instantiate the JVM, took for the class{es> requsred, iniiiaSise thetii, etc, 
additionai information regarding the execution of the sxterasti 

command may be speoifsed, such as the type of execiuion from a secofidary thread, etc. 
ailocaic a Eiscr data area in the context of ttie document 
if first invocaJiOJi, 

first send external-command inhialiration notification/call externa! command mitia!i2atiou entry point 
cail the external command with any specified arguments. 



The notityActivetnark function calls an API-registered activemark changed/deleted 
notification entry point in an external command. The notifyActivemark Hinction is implemented as 
follows: 



INPUT: document - document cb 

pfnNofily - entry point to call 
notification -type of event HX1T_MAR,KCHANGED/ 
EXIT_MARKDELETEO 

pMark - points to mark cb 
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buitd a document-context control block 
call the extemai-command tnwy point pftsNotify with the 
type of event, and the mark handle (pMark) 

The notifyDocExil function is invoked upon terminatioa of a document in the editor 
5 to notify all the external commands that have registered to be notified of document tenninations. 
The notify DocExit function is implemented as follows: 

INPUT: documeiu: - document cb 
baild a document-context control block 

cursor through the extenml-command cb list for external commemds that 
10 - are implicitly def Insd to receive ciocuineftt-tfirmiaation ratifications, attd 

- these that have registered a docunieat-tenninstion emrj- point 
send the {Jocutoenl-terrriiniation notification/caH the document-iersniasliofs enti-y point. 

The cornmandExit fiinction is used to terminate and unlink a specified external 
command. The commandExit function is (^lled for all the extmial commands in the extexnai- 
1 5 command cb list when the editor terminates. The commandExit ftmction is implemented as follows: 

INPUT: sjitemaiComniand - name of the editor external command 

build a docuraent-coiitext eontroi block 

send an exterrtal-cornmarid icrminaie notificatioiVcall the 

extemaS comiJiand terniinaJion entry point 
20 release (i.e. unlink) the DLL, or 

destroy the Jaii^ extenral command object and release the JVM upon tetmination of all Java externa: 

command.? 

remove Ihe esteri^l-command cb from the maintained list 
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The disclosed ijiveutiojj as embodied in a ixisthod, cooiputei system and computer 
program product, is particularly applicable to the IBM live parsing extensible editor (LPEX) 
environment. Those skilled in the relevant art will appi-eciate that the invention is suitable arid 
relevant to various computer system environments, which are appropriately programiued in 
accordance with the features described. 
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The embodiments of the invention in which an exclusive property or privilege b claimed are defined 
as follows; 

11, A processing systenn for p«>cessing s document, said processing system comprising: 

2 (8) a programmable test processing module having means for loading the 

3 documeRt andaparsing editor forinitially parsiiigthe docmnentandfliereafter incrementally parsing 

4 changes committed in said drtcuinent; 

5 (b) a mark control module having means for setting a plurality of marks in the 

6 document, means for modifying said marks, and means for clearing said marks, and each of said 

7 marks comprising selected inforaiation in the document and means for linking said selected 

8 information v«th a command, said linking means being responsive to the operation of said parsing 

9 editor; 

(c) a graphical user bterface module having means for displaying the document 

1 1 and means for controiUiig the dispky of the document; 

12 (d) ail edit control module having means for controlling said text processing 

1 3 module, means for controiling said mark control module, and means for controlling said graphical 

1 4 user interface module . 

1 2. The processing system as claimed in claim 1 , further indiiding a command interface 

2 module, said command interface module comprisir.g means for linking commands internal and 

3 external to said processing system to one or more selected marks. 

1 3. The processing system as claimed in claim 1 or 2, wherein said linking means 

2 includes means responsive to inputs entered by a user through said graphical user interface for 

3 activating a command linked with said selected information. 
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1 4. The processing system as claimed in claim I, wherein said mark contol module 

2 includes means for chaiigiag the appearance of said nwk iti said document in response to activation 

3 of said mark . 

15. In a document processing system having means for iosding and storing a document, 

2 a parsing editor for iniudiy parsing the document and thereafter incrementally parsing information 

3 entered in the document, and a graphical user interface for displaying the document, a mechanism 

4 for an activemark comprising; 

5 (a) selected information in the document; 

g (b) mem for binding a command to said selected information; 

7 (c) said means for binding being responsive to the operation of said parsing 

8 editor, and the activemark being created as said parsing editor parses the document 

1 6. The activemark mechanism as claimed in claim 5, further including means for 

2 modifying the appearance of said selected information in the document being displayed in response 

3 to activation of said activemark. 

1 7. In a document processing system having means for loading aiid storing a document, 

2 a parsing editor for initially parsing the docunient and thereafter incTementaily parsing information 

3 entered in the document, and a grapiiical user interface for di splaying the document, a method for 

4 generating marks in the document, said method comprising the sSeps of: 

5 (a) selecting informalioii for a mark in ilis document; 

6 (b) linking said selected information to acommand, said Hnking oiK-sBlion being 

7 responsive to the parsing by tlie parsing editor; 

8 (c) activating said mark in response to an activation input. 
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9 S. The method as claimed in claim 7, wherein said command comprises a comnmnd 

1 0 inlemai to the processing system. 

1 9, The method as claimed in claim 7, wherein said command comprises a command 

2 external to the processing system. 

1 10. The method as clsdmed in claim 7, further including the step of aUering the 

2 appearance of said activemark in the document in response to activation of said activeraark. 

1 11. Data storage media recorded with a computer program vdiich, in combination with 

2 a general purpose computer loaded with an operating system and a parsing editor, equipped to read 

3 into memory and execute program data from the data storage media, constituting a method in 

4 accordance with any of the claims 7, 8, 9 or 1 0. 
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/* l>cx«ju«r() «/ / 

char* ixxqusr (cTiar* itm, cftar* buff) d 




/• IxxqnunO •/ ' 




irt IxKqnuB (char* itea) 




/» setupC) •/ 




int setup () 




/» iKBXltO 

int Ixexit (elsaf* pars) 




/• ixBiainO »/ 

int ixnain (ch*r» parantters) 




/• luatSfilllablesO •/ 

Int loadnilTables (char* filsnam) 




/* Hja<}^3Me 

Int loDtlTable (cttac»» table, FILE* file} 




/» getLitieO */ 

cSisr* gtitLiJie {FILE* file) 




,/» psrSi'CufreDtO «/ 
int pjscseCm-refit O 




int p3»'seEleme'ftt {J 




/■» i-e3{JCownti?nt< ) */ 

inl rsadcojassent (int po5) 




/* rssacSlayeutO »/ 

iat readUayout (int pas) 




J/» i-eadLiteralO V 

int readLiteral (int pos) 




/• readHtMberO »/ 

int readHunber (int pas) 




/• readWoi-dC) */ 
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lit par s''" » fcnf. C) 



/» iKSiSe cnfitnent preifioas was open conmeot */ 
if {lxpre«(5 -» 8> < 

insldtCOMumt • isOpenCoiwentO; 

ixncxtO; 



/• parse starting eluwnt */ 

bool uascoKoent lsOpenC«>RBgnt<) ; 
int rc - parseElepietito; 
If (rc < a) 

return rc; 

i* parse the rest of a cament «/ 
if ((rc » pi!f"t;eElefWfitt>) < 8) 




FIGURE 5 



